Sua tarefa é implementar uma Árvore de Busca Binária que suporte quatro operações principais.
- O número de operações é $N$, onde $1 \le N \le 2 \cdot 10^5$.
- ins k: Insere uma chave inteira $k$ na ABB. Se $k$ já existir, esta operação não faz nada.
- busca k: Procura pela chave $k$. Retorna 'verdadeiro' se ela existir, caso contrário 'falso'.
- suc k: Encontra o sucessor de $k$—a menor chave na árvore que seja estritamente maior que $k$. Retorna 'nulo' se não houver.
- ant k: Encontra o antecessor de $k$—a maior chave na árvore que seja estritamente menor que $k$. Retorna 'nulo' se não houver.
- Suposição Importante: Para consultas de sucessor e antecessor, a chave $k$ é garantida estar presente na árvore.